3 4
1 2 2 0
1 2 0 0
1 3 1 1
